Display screen or portion thereof with graphical user interface with icons



FIG. 1 is a view of a first embodiment of a display screen or portion thereof with graphical user interface with icons; and,

FIG. 2 is a view of a second embodiment of a display screen or portion thereof with graphical user interface with icons.

The broken line shows a display screen or portion thereof with graphical user interface and forms no part of the claim. 

CLAIM The ornamental design for a display screen or portion thereof with graphical user interface with icons, as shown and described. 